#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
int main(){
	int num[1024] = {2,0,1,9};
	int n;
	cin >> n;
	for(int i = 4;i < n;i++){
		num[i] = (num[i-1]+num[i-2]+num[i-3]+num[i-4])%10;
	}
	for(int i = 0;i < n;i++){
		cout << num[i];
	}
	
	return 0;
}
